The Spectral Distribution of Random Mixed Graphs
نویسندگان
چکیده
In this work, we propose a random mixed graph model Gn(p(n),q(n)) that incorporates both the classical Erdős-Rényi’s and oriented model. We show empirical spectral distribution of converges to standard semicircle law under some mild condition, Monte Carlo simulation highly agrees with our result.
منابع مشابه
Spectral measures of random graphs
These lecture notes are devoted to the spectral analysis of adjacency operators of graphs and random graphs. With the notion of unimodular random graphs, it is possible to define a natural notion of average spectral measure which corresponds to the density of states in the language of mathematical physics, to the Plancherel measure for Cayley graphs and, for finite graphs, to the empirical meas...
متن کاملSpectral Partitioning of Random Graphs
Problems such as bisection, graph coloring, and clique are generally believed hard in the worst case. However, they can be solved if the input data is drawn randomly from a distribution over graphs containing acceptable solutions. In this paper we show that a simple spectral algorithm can solve all three problems above in the average case, as well as a more general problem of partitioning graph...
متن کاملOn the Distribution of Random Geometric Graphs
Random geometric graphs (RGGs) are commonly used to model networked systems that depend on the underlying spatial embedding. We concern ourselves with the probability distribution of an RGG, which is crucial for studying its random topology, properties (e.g., connectedness), or Shannon entropy as a measure of the graph’s topological uncertainty (or information content). Moreover, the distributi...
متن کاملEmpirical Spectral Distributions of Sparse Random Graphs
We study the spectrum of a random multigraph with a degree sequence Dn = (Di) n i=1 and average degree 1 ωn n, generated by the configuration model. We show that, when the empirical spectral distribution (esd) of ω−1 n Dn converges weakly to a limit ν, under mild moment assumptions (e.g., Di/ωn are i.i.d. with a finite second moment), the esd of the normalized adjacency matrix converges in prob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Axioms
سال: 2022
ISSN: ['2075-1680']
DOI: https://doi.org/10.3390/axioms11030126